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Dynamic Blind Signal Separation 

This invention relates to dynamic blind signal separation, tinat is to say blind signal 
separation which can be used inter alia in a non-stationary environment, and to a 
method, an apparatus and a computer program for implementing it. 

« 

5 In recent years, blind signal (or source) separation (BSS) has emerged as an important 
field in signal processing. It is now successfully exploited In applications such as 
biomedicine, financial analysis, speech recognition and telecommunications. 

The objective of BSS is to recover or separate a number of statistically independent 
signals igiven only observations of mixtures of those sources detected using sensors, 
10 together with noise and unwanted interference. The terni *blind' is used to indicate that 
no prior information (e.g. waveform, frequency, bandwidth, location) is available 
concerning the individual sources or the manner in which they have been combined. 

Although the term 'blind' is often associated with these techniques there are several 
assumptions that need to be satisfied such that signal separation can be achieved. The 
15 mixing conditions, i.e. the combination process of the signals at the sensors, must be 
linear and time-invariant. The term time-invariant means that the spatial statistics 
(combinations) of the signals received at the sensor aray do not change with time. For 
this invention, another assumption for the combination process is that the signals arrive 
at the same time at the sensors. ' This is referred to as the instantaneous mixing case. 

20 Many BSS methods have been developed for the problem when the combination 
(mixing) process is linear, instantaneous and time-invariant. These include: 

- The Blind Signal Separation (BLISS) algorithm developed by I.J. Clarke and 
published in: J.G. McWhirter, I.J. Clarke and G. Spence, "Multi-linear algebra for 
independent component analysis". SPIE's 44th Annual Meeting, The International 
25 Symposium on Optical Science, Engineering and Instrumentation, Denver USA, 18- 

23rd July, 1999. 
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- The Joint Approximate Diagonalisation of Eigenmatrices (JADE) algorithm with a 
description found in J.F. Cardoso and A. Souloumiac, 'Blind beamfomiing for non- 
Gaussian signals', lEE proc-F, Vol. 140, no. 6, pp. 362-370, Dec 1993. 

"An Improved Cumulant Based Method for Independent Component Analysis", T. 
5 Blaschke and L. Wiskott, Proc. Int. Conf. on Artificial Neural Networks, ICANN'02. 

2002. This reference relates to use of third order statistics and is an alternative to 
BLISS. It is a block based technique like BLISS and JADE. 

Published Intemational Application No. WO 03/028550 A2 discloses a specific 
application of BLISS to monitoring fetal ECG signals using abdominal electrodes applied 
10 externally to a mother. Electrode signals are filtered and subjected tp a BSS 
technique based on Independent Component Analysis (ICA), I.J.Clarke, "Direct 
Exploitation of non-Gaussianity as a Discriminant", EUSIPC.O '98. Rhodes, 
Greece, 8-11 September, 1998. 

Published International Patent Application No. WO 01/17109 discloses BSS by 
15 windowing data, applying a discrete Fourier Transform and cross-correlating the result. 
A gradient descent method is then used to define a finite impulse response filter which 
will separate mixed signals. US Patent No. 6.321 ,200 (Casey) discloses extraction of 
features from mixed signals by filterbank analysis, windowing resulting data to produce 
multidimensional observation matrices, reducing matrix dimensionality and processing 
20 by independent component analysis. Published Intemational Patent Application No. WO 
03/090127 discloses BSS using fourth-order cumulants. BSS of disjoint orthogonal 
signals is disclosed by A. Jourjine et aL. Proc. 2000 IEEE Conference on Acoustics, 
Speech and Signal Processing, 2000 ICASSP'OO, 5-9 June 2000. Istanbul Turkey, Vol. 
5, pp 2985-2988. 

25 When non-stationary conditions apply, the accuracy with which some prior art BSS 
methods can detect and separate signals is restricted because it is nonnally not an 
objective of the prior art to deal with non-stationarity. This is because only a limited 
amount of data can be used reliably in the separation process, and statistically based 
estimates of the parameters may not be accurate. Additionally, processing of large data 

30 sets (e.g. over hours) is not possible. These limitations have led to the development of 
BSS methods for the non-stationary problem. Such methods include: 
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- Particle filters for independent component analysis (ICA), R. M. Everson and S. J. 
Roberts, "Particle filters for non-stationary ICA", Advances in Independent 
Components Analysis, Eds. M Girolami, Sprinter, pp. 23-41 , 2000. 

- The EASI (Equivariant Adaptive Source Separation) algorithm, J. F.. Cardoso and B. 
5 Laheld, "Equivariant adaptive source separation", IEEE Trans, on Signal 

Processing., vol. 44. no 12, pp. 3017-3030, Dec. 1996. 

- A Natural Gradient Algorithm (NGA) with Kalman filter approach, M. G. Jafari, H. W. 
Seah and J. A. Chambers, "A Combined Ka]man Filter and Natural Gradient 
Algorithm Approach for Blind Separation of Binary Distributed Sources in Time- 

10 Varying Channels". IEEE conference on Acoustics, Speech and Signal Processing, 
Vol. 5, pp. 2769-2772, May 2001. 

- The Blind demixing algorithm, Z. Markowitz and H. Szu, "Blind Demixing Real-Time 
Algorithm of Piecewise Time Series", Intemal Joint Conference on Neural Networks 
IJCNN'99, Vol, 2., pp. 1033-1037, 1999. 

* 

15 Particle filtering Is a relatively new area of signal processing and it provides a robust 
method for tracking signals. However, its computational cost renders its use impractical 
for real time BSS. 

In contrast to this, the EASI and NGA (with a Kalman filter) algorithms are. much more 
computationally efficient. These techniques rely on stochastic and natural gradient 
20 approaches respectively. They tend to have slow convergence and in a non-stationary 
environment they are only suitable for tracking a slowly changing system. 

Alternatively, a more robust technique uses the 'block* algorithms (such as BLISS and 
JADE described eariier) but in a moving window approach. The term window is used for 
a section or 'block* of data. It is assumed that the data window advances in time to 
25 cover all recorded data as a series of sections and the signals are separated at each 
window location. These block algorithms process blocks or windows of data in isolaUon 
from one another. They may be used in blind demixing, and they assume that: 

- each window of data contains enough information about the signal mixing process 

■ 

and reliable estimates of the signals can be obtained; 
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- Stationary mixing conditions apply locally, i.e. in each and neighbouring windows the 
mixing parameters will have a slow and smooth change. 

A major problem with using a moving window approach is called 'signal swapping". This 
arises from unmixed signals being in different orders In successive windows without the 

5 orders being discernible: i.e. a first window might be. processed to separate six signals 
numbered 1 to 6" in the order 123456, and processing of the immediately following 
window might yield these signals in a different unknown order such as 413562. The 
resulting observed signals therefore contain parts assennbled perhaps randomly from 
different source signals. It may not be convenient, practical or possible to reorder the 

10 signals correctly to allow continuous signal monitoring. 

The blind demixing algorithm overcomes this problem by assuming prior knowledge of 

« 

signal statistics to reorder signals. However in many applications signal statistics 
change from window to window and they rnay also be unknpwn. 

Moreover, as in particle filtering, the computational cost of a moving window technique 
15 can render its use impractical for real time BSS processing. 

It is an object of the invention to provide an alternative method of signal separation. 

The present Invention provides a method for dynamic blind signal separation including 
processing signals associated with windows of data characterised in that the method 
includes: 

• ■ 

20 a) for pairs of successive windows, each pair having a leading window and a following 
window, processing the following window using results obtained in connection with 
each leading window to implement separate initialisation of orthogonality and 
Independence of signals associated with the respective following window and obtain 
approximate results for the following window, and 

25 b) processing the approximate results to achieve signal separation. 

The invention provides the advantage that it is normally capable of processing data 
faster than the prior art of block algorithms, because initialisation avoids the need to 
carry out a full analysis of each data window (other than the first such) and it results in 
computation being reduced. This is Important in applications such as fetal heartbeat 
30 monitoring in particular, where processing in as near to real time as possible is desirable 
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P 

to enable clinical intervention in the case of an emergency. Moreover, as will be 
described later, separate initialisation of ortliogonality and independence avoids a 
problem associated with two stage BSS, in which signals become normalised and 
consequently cannot be .updated. appropriately. The invention is applicable to monitoring 
5 systems changing sufficiently slowly with time such that leading window results are 
useable in processing of following windows. 

« 

Processing of the approximate results may Incorporate updating orthogonality using 
small updates to produce decorrelation in a second order statistics procedure. Updating 
orthogonality may be implemented by a technique referred to as Jacobi and involving 
10 diagonalisation of a symmetric matrix by determining and applying rotations iteratively 
until off-diagonal elements of the matrix become substantially equal to zero. 

The method may include a second stage of initialisation using results obtained for each 
leading window to initialise independence of decorrelated signals associated with the 
respective following window, this second stage using independent component analysis 
15 (ICA) to apply small rotation updates to initialised signals in a higher than second order 
statistics procedure to produce signal independence and separation. The higher than 
second order statistics procedure may be at least one of a third order and a fourth order 
statistics procedure. 

The method may be implemented in an acquisition phase in which signals are separated 
20 and desired signals are identified among the separated signals, and in a subsequent 
phase in which only desired signals are processed to separation. 

The signals associated with windows may be statistical measures of data in the 
windows. 

The method may comprise an acquisition stage of processing a first leading window of 
25 data to obtain first results, and a subsequent stage of processing following windows by 
iteratively updating immediately preceding results using subsequent data snapshots to 
produce snapshot results and combining the snapshot results with the immediately 
preceding results, the immediately preceding results being those obtained in a 
respective immediately preceding update if any and being the first results otherwise. 
30 Prior to combining the snapshot results with the immediately preceding results, the 
immediately preceding results may be weighted with a forget factor to implement an 
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■ • 

exponentially fading following window. 

• « 

9 

The first results may comprise a mean vector of signal samples and a covariance matrix 
of a data rhatrix of the first leading window in each case, and decorrelation and 
normalisation of the data matrix to obtain signal vectors from which to obtain their 
5 moment as a fourth order tensor. 

4 

The snapshot results may comprise a mean snapshot vector and a snapshot covariance 
matrix, a decorrelated and normalised snapshot equivalent providing signal vectors from 
which to obtain their moment as a fourth order tensor update, and prior to combining the 
snapshot results with the immediately preceding results, the snapshot results may be 
10 weighted by a forget factor p and the immediately preceding results may be weighted by 
a further forget factor (1-p) to produce an exponentially fading window, where 0 < p < 1. 

In another aspect, the present invention provides computer apparatus for dynamic. blind 
signal separation programmed to process signals associated with windows of data 
characterised in that the computer apparatus is also programmed to: 
15 a) process pairs of successive windows, each pair having a leading window and a 
following window, 

b) use results obtained in connection with each leading window to implement separate 
initialisation of orthogonality and independence of signals associated with the 
respective following window and obtain approximate results for the following window, 

20 and 

c) processing the approximate results to achieve signal separation. 

The computer apparatus may be programmed to update orthogonality of the 
approximate results using small updates to produce decorrelation in a second order 
statistics procedure. It may be programmed to update orthogonality by a technique 
25 referred to as Jacobi and involving diagonalisation of a symmetric matrix by determining 
and applying rotations iteratively until off-diagonal elements of the matrix become 
substantially equal to zero. 

The computer apparatus may be programmed to implement a second stage of 
initialisation using results obtained for each leading window to initialise independence of 

• » 

30 decorrelated data associated with the respective following window, this second stage 
involving ICA to apply small rotation updates to initialised data in a higher than second 
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order statistics procedure to produce signal independence and separation. The higher 
than second order statistics procedure may be at least one of a third order and a fourth 
order statistics procedure. 

The computer apparatus may be programmed to implement an acquisition phase in 
5 which signals are separated and desired signals are identified among the separated 
signals, and a subsequent phase in which only desired signals are processed to 
separation. 

The signals associated with windows may be statistical measures of data in the 
windows. 

10 The computer apparatus may be programmed to implement an acquisition stage of 
processing a first leading window of data to obtain first results, and a subsequent stage 
of processing following windows by iteratlvely updating immediately preceding results 
using subsequent data snapshots to produce snapshot results and combining, the 
snapshot results with the inrimediately preceding results, the Immediately preceding 

15 results being those obtained in a respective immediately preceding update if any and 
being the first results otherwise. It may be programmed to Implement an exponentially 
fading following window by weighting the immediately preceding results with a forget 
factor prior to combining the snapshot results with the immediately preceding results. 
The first results may comprise a mean vector of signal samples and a covariance matrix 

20 of a data matrix of the first leading window in each case, and decorrelation and 
normalisation of the data matrix to obtain signal vectors from which to obtain their 
moment as a fourth order tensor. 

« 

The snapshot results may comprise a mean snapshot vector and a snapshot covariance 
matrix, and the computer apparatus may be programmed to produce a decorrelated and 
25 normalised snapshot equivalent and to obtain therefrom signal vectors and their moment 
as a fourth order tensor update, to weight the snapshot results by a forget factor p and 
the immediately preceding results by a further forget factor (1-p) to implement an 
exponentially fading window, where 0 < p < 1, and to implement such weighting prior to 
combining the snapshot results with the immediately preceding results. 
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In a further aspect, the invention provides computer software for dynamic blind signal 
separation including processing signals associated with windows of data characterised 
in that the software has instructions for controlling computer apparatus to: 

a) process pairs of successive windows, each pair having a leading window and a 
5 following window, 

b) use results obtained in connection with each leading window to implement separate 
initialisation of orthogonality and independence of signals associated with the 
respective following window and obtain approximate results for the following window, 
and 

« 

10 c) processing the approximate results to achieve signal separation. 

The computer software may include instructions for processing the approximate results 
using small updates to update orthogonality and produce decorrelatlon In a second 
order statistics procedure. -It may include instructions for updating orthogonality by a 
technique referred to as Jacobi and involving diagonalisation of a symmetric matrix by 
15 determining and applying rotations iteratively until off-diagonal elements of the matrix 
become substantially equal to zero. 

The computer software may include instructions for Implementing a second stage of 
initialisation using results obtained for each leading window to initialise independence of 
decorrelated data associated with the respective following window, this second stage 
20 using ICA to apply small rotation updates to initialised data in a higher than second 
order statistics procedure to produce signal independence and separation. The higher 
than second order statistics procedure may be at least one of a third order and a fourth 
order statistics procedure. 

The computer software may include instructions for implementing an acquisition phase 
25 in which signals are separated and desired signals are identified among the separated 
signals, and a subsequent phase in which only desired signals are processed to 
separation. 

The signals associated with windows may be statistical measures of data in the 

» 

windows. 

30 The computer software may include instructions for implementing an acquisition stage of 
processing a first leading window of data to obtain first results, and a subsequent stage 
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of processing following windows by iterativeiy updating immediately preceding results 
using subsequent data snapshots to produce snapsliot results and combining the 
snapshot results with the immediately preceding results, the immediately preceding 

4 • 

results being those obtained in a respective immediately preceding update if any and 
5 being the first results otherwise. It may include instructions for implementing an 
exponentially fading following window by weighting the immediately preceding results 
with a forget factor prior to combining the snapshot results with the immediately 
preceding results. 

* 

The first results may comprise a mean vector of- signal samples and a covariance matrix 
10 of a data matrix of the first leading window in each case, and decorrelation and 

normalisation of the data matrix to obtain signal vectors from which to obtain their 

/ 

moment as a fourth order tensor. The snapshot results may comprise a mean snapshot 
vector and a snapshot covariance matrix, and the computer software may include 
instructions for producing a decorrelated and normalised snapshot equivalent and for 
15 obtaining therefrom signal vectors and their moment as a fourth order tensor update, 
and for weighting the snapshot results by a forget factor p and the immediately 
preceding results by a further forget factor (1-p) to implement an exponentially fading 
window, where 0 < p < 1, such weighting being prior to combining the snapshot results 
with the immediately preceding results.. 

20 In order that the Invention might be more fully understood, an embodiment thereof will 
now be described, with reference to the accompanying diagrams, in which: 

is a schematic block diagram illustrating the method of the invention; 

shows signal scatter plots indicating stages in signal separation; 

is a block diagram illustrating the method of the invention; 

illustrates signal swapping in fetal ECG analysis; 

« 

is a vector diagram illustrating an update process employed in the invention; 
is a scatter plot of two nearly independent signals; 

illustrates signal separation with the invention using maternal and fetal ECG 
data; 



Figure 1 
Figure 2 
Figure 3 
25 Figure 4 
Figure 5 
Figure 6 
Figure 7 
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Figure 8 is a block diagram of tlie metliod of the invention adapted to target specific 

signals; 

Figure 9 sfiows ECG data prior to signal separation and obtained with external 

abdominal electrodes for a pregnancy involving twins; 

Figure 10 provides results obtained using the invention to separate signals from the 

Figure 9 data; 

Figure 1 1 provides res.ults obtained using the method of the invention adapted to target 

twin fetal ECG signals in the Figure 9 data; 

Figure 12 shows singleton fetal ECG data prior to signal separation; 

Figure 13 provides results obtained using the method of the invention adapted to target 

ECG signals in the Figure 12 data; 

Figure 14 shows pseudo three-dimensional plots of cross-correlated signals before 

and after correction for signal swapping; 

Figure 1 5 schematically shows electrode apparatus suitable for implementing fetal 
15 ECG monitoring; 

Figure 16 shows heartbeat/breathing, data prior to signal separation and obtained with 

sensors under a nr>attress on which a patient lay; and 

- . ■ • 

Figure 17 provides results obtained using the invention to separate signals from the 

Figure 16 data. 

20 Referring to Figure 1, a dynamic blind signal separation (BSS) system 10 of the 
Invention is arranged to monitor signals from two sources 11 and 12. As illustrated, the 
system 10 has three sensors 14A. 14B and 14C (collectively 14) which develop 
electrical signals in response to reception of output signals 1 5 from both sources 1 1 and 
12, although in actual applications of the Invention more sensors may be used. One 

25 important application of the invention is monitoring fetal electrocardiogram (fetal ECG) 
non-invasively: this uses sensors in the form of external electrodes applied to the 
abdomen of a pregnant mother. It is described in International Patent Application No. 
WO 03/028550 (hereinafter "W550"), In which up to twelve signal electrodes are 
described defining respecUve signal channels in addition to ground and reference 
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electrodes. It will be used as the basis for the present embodiment, which is concerned 
with the separation of a single fetal ECG signal for a singleton pregnancy, or multiple 
fetal signals for twins, triplets etc. 

The sensors 14 supply input signals to a data acquisition stage 16 of the system 10 in 
5 which the input signals are sampled in sets at a rate of approximately 500 sets of 
samples/second. The samples are then digitised and recorded. Each set of samples 
consists of a respective sample from each sensor 14, and the samples in each set are 
recorded substantially simultaneously. After recordal, these signals pass to a signal 
separation stage 17 where they are processed to yield separated or unmixed signals 
10 corresponding to source signals 15. The separated signals pass to an analysis stage 
18, where they are analysed to distinguish fetal ECG signal, maternal ECG signal and 
noise. 

■ 

4 

The structure of signals recorded in fetal ECG monitoring are complex, as the required 
fetal ECG signal is subject to interference signals such as the much stronger maternal 
15 ECG signal and muscle noise. Typical prior art BSS methods are restricted to a 
relatively short section or time window of data over which prior art BSS assumptions 
hold good. There is however a well known and long felt want for signals to be separated 
and monitored over relatively longer periods of time, for which comparable prior art 
methods are not adequate. 

20 Data from the acquisition stage 16 is processed as a series of what are referred to as 
data "windows" consisting of digital signals derived by digitising signals from each 
sensor 14, a typical signal may consist of 2,000-3,000 signal samples. Each window 
may partially overlap its preceding window, i.e. sets of samples may be common to both 
as described later. It is assumed that the data window advances through a succession 

25 ' of window locations in a block of data, signals are separated for each window location 
and eventually the entire data block is processed. A first data window is processed in 
the signal separation stage 17 by a block mode method such as BLISS or JADE. Before 
describing this in more detail, a signal model for each window will be established and 
BSS used therewith. 

30 In fetal ECG analysis, the number of signal samples per set is normally taken to be 
equal to the number of signal electrodes, i.e. ignoring ground or reference electrodes. 
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For BSS, an appropriate (noise-free) data model for data window number k having m 
digital signals from respective signal electrodes, each signal with n sanr^ples, is given by: 

X,=A,S^ (1) 

* 

where: X,, is an (m x n) matrix of data in window number k, and has rows which are 
s respective signals (each expressed as a set of m data samples); Sj, is an (m x n) data 
matrix of similar kind to X,, but representing unmixed signals, i.e. signals which have 
been separated and corresponding to independent source signals 15; and Aj^ is an 

ft 

(m X m) mixing matrix which represents a transformation by which the source signals 15 
are combined to form mixed signals received by electrodes and corresponding to X,^ . 

10 The mixing model in each window expressed by Equation (1) is assumed to be linear, 
inst3ntaneous and time-invariant. Data in each window is assumed to have a zero 
mean (or indeed the data is transformed to zero mean by subtracting Its mean from 
each data sample), as this is convenient and does not affect the required result. 

■ 

The signal separation problem to be solved in BSS is to recover or unmix signals (up to 
15 a permutation) represented by the data matrix S^^ : this can be done by determining an 

inverse mixing matrix A^^ , the inverse of Aj, , and premultiplying both sides of Equation 
(1) by it, i.e.: 

-^ic^Xfc = A^^A^Si^ = Sfc (2) 

a 

Equation (2) for the kth data window can be written for the immediately following or 
20 . (k+1 )th window as: 

* 

To determine the inverse mixing matrix A^^ , a BSS algorithm may use two stages. 

The first stage, which only uses second order statistics, is to decorrelate' and normalise 
the signals. The second stage, which normally relies on fourth order statistics, makes 
25 the decorrelated and normalised signals (obtained from the first stage) independent. 
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In order for these two processes to be carried out efficiency and effectively in each 
window, the tracking method has several important features. The first two features 
include initialisation and update processes. 

The expression "initialisation" means that information about a mixing matrix for an 
5 immediately preceding data window is used to initialise signals from a current window. 
This initialisation has the effect of rendering initialised signals nearly separated, so that a 
complete computation to unmix signals is not required. Although in this example the 
signals themselves are initialised, it is not in fact essential to do so: it is also possible to 
initialise intermediate quantities instead, i.e. parameters derived from data instead, e.g. 
10 the data's statistical measures such as its covariance matrix (as will be described later). 
To determine the mixing matrix of the current window, initialised signals will only require 
updating by a smaller amount than would be the case without initialisation. Moreover, 
as will be described later in more detail, initialisation in combination with small updates 
can prevent the problem of signal swapping. 

15 It has been considered that the signals in the current window could be initialised using 
A;;' , such that a first approximation SJ^^^ to S^^^ is provided by multiplying X^^^ by 

-1 . _x I _^ A -1 



instead of Aj^^j , i.e.: 



(4) 



The estimated S'^^, provided by Equation (4) will be closer to the desired value of S^^^ 
20 than X^^i . However, in the two stage BSS approach (mentioned above), estimated 

signals are normalised to have the same power. This has a consequence that, in a first 
stage (decon^elation), signals cannot be updated. This will be shown later. Even if the 
normalisation process were to be 'undone*, updating the decorrelation process would 
then undo the effect of the previous stage. A feature of the example of the Invention to 
25 be described is that it avoids this problem by updating the corresponding second and 
higher order components of the demixing matrix separately. 



In the present example, an initialisation process is implemented in two stages as will be 
described in more detail later: in the first of these stages, the orthogonality of the signals 
is initialised and then the signals' orthogonality is updated using a decorrelation method. 
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This makes the signals orthogonal. Then, in the second stage, the independence of the 
signals is initialised and tiie signals* independence is updated using a higher order 
statistics stage. This makes the signals independent. 

In the first of the stages referred to above, one option is to canry out a decorrelation and 
5 normalising method on the (m x.n) matrix X,,. This may be referred to as a singular 
value decomposition (SVD) when the singular values are arranged in decreasing 
magnitude order (M. Moonen and B, De Moor, "SVD and Signal Processing, III 
Algorithms, Architectures and Applications", ASIN: 0444821074, Elsevier 1995). 
However, ordering of signals in this manner gives difTiculty, because signal powers can 
.10 change from window to window resulting in signal reordering. Hence signal swapping 
can occur, i.e. the process generates apparent signals which are actually segments of 
different signals joined together. The terminology of decorrelation and normalisation is 
preferred here to SVD, as signals are not ordered according to their power. 

A second order decomposition of the data matrix X,, pan be expressed as: 

15 X, = u, v: (5) 

where U^ls an (m x m) unitary matrix containing eigenvectors of the data matrix's 
. covarlance matrix X^Xj ; is an (n x n) unitary matrix containing eigenvectors of 
XlXy. ; superscript index T in X^ or Vj" denotes a transpose of matrix Xj^ or ; 
and denotes an (m x n) diagonal matrix having singular values (square roots of 

20 eigenvalues) on its diagonal and zero values in all off-diagonal positions. These 
singular values are not necessarily arranged in order of decreasing magnitude and they 
indicate the relative contributions of associated eigenvectors to data to which both 
correspond. 

The columns of are respective orthonomnal singular vectors: they are spatial vectors 
25 Indicating mixing of the source signals 15. The rows of are orthonormal singular 
vectors which are estimates of the source signals 15, but In general these estimates are 
not fully separated versions of source signals because they require a further relative 
rotation to become, so. Decon^elation fails to separate the source signals fully because it 
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is a second order decorrelation by which decomposed vectors are made mutually" 
orthogonal, i.e. uncorrelated with one ajnother. In many applications of the invention, the 
spatial characteristics (locations) of the signals will be similar, and so a solution that 
makes them dissimilar will not succeed in separating them. 

5 This failure to separate signals is illustrated in Figure 2, which is of the kind referred to 
as. a "scatter plot". In this drawing a first signal is plotted on a vertical axis against a 
second signal on a horizontal axis in four plots (a) to (d). Points on the plots are 
indicated by squares and rectangles and represent values of the two signals at 
respective time instants (sample times). The plots (a) to (d) illustrate signals in various 

10 stages of mixing and unmixing. Plot (a) is a scatter plot of two source signals 15, which 
are assumed (for convenience of description) to be random uniformly distributed signals. 

Plot (b) is a scatter plot of two signals which are mixtures of the source signals, i.e. after 
mixing but before processing to unmix them. It shows that the mixing process 
corresponds to a complicated combination of stretching, shearing and rotation. Plot (c) 

♦ 

15 is a scatter plot of two signals derived by decorrelation and normalisation of the plot (b) 
signals. Such decorrelation and normalisation of signals is obtainable by application of 
a processing method which in statistical terms is restricted to second order: this method 
provides estimated signals from which stretching and shearing have been removed. 
However, comparison of plots (a) and (c) shows that estimated signals in (c) are rotated 

20 relative to (a): i.e. the second order method has failed to remove a rotation. . The 
estimated signals are therefore related to the source signals 15 by an unknown rotation 
matrix, and It is necessary to determine this matrix to rotate the estimated signals in plot 
(c) to obtain appropriately separated signals. Plot (d) shows two signals obtained by 
rotating those in plot (c). Processing which produces only a rotation does not produce 

25 shearing or stretching, and thus does not counteract results achieved by the second 

order method. The rotation is chosen to align edges of scatter plot (d) with co-ordinate 

axes (not shown). The correct rotation is determined as will now be described using 

f 

higher order statistics, where "higher order" means higher than second order. 

In signal separation, determination of the unknown rotation matrix may satisfy a 
30 statistical independence condition. Mathematically, statistical independence of m 

signals Xi to x,,. can be expressed as an ability to factorise the signals' joint probability 



wo 2005/052848 



PCT/GB2004/004714 



16 

function p(xi x,„) into a product of the signals' joint probability functions /?(Xj), 

i.e.: 

m 

P(^l xJ = Ylp(y^i) (6) 

i=l 

This process uses higher order statistics (HOS). The use of HOS to separate unknown 
5 and independent signals is often, referred to as independent component analysis (ICA, 
which normally involves second and higher order statistics), and this is the second. stage 
in the separation process in this example . 

■ 

From Equation (5), and only using data with non-zero singular values, X,, can be 

r«»j <-0 

expressed as , where is an (m x m) matrix consisting of the first m 

10 columns of Uj^; is an (m x n) matrix consisting of the first m rows of ; and Lk is 
an (m x m) matrix containing the singular values of the kth window data matrix . 
From Figures 2(c) and 2(d), the signal vectors in Vj" are related to the source signals 

15 by a rotation. Hence applying an (m x.m) unitary rotation matrix to V,^ will 

generate estimates of the unmixed or separated source signals 15: however, this will 
15 alter unacceptably the results obtained eariier by decorrelation and normalisation unless 

an equal and opposite (m x m) counter-rotation matrix R,^ is also introduced at the 

same time such that R^Rk « I . the identity matrix. R^ is applied to • This 

gives the following expression for :- 

X, = u,z^rXv,^ (7) 

20 In Equation (7), the product R^ is an estimate of the mixing matrix Aj^ and the 

product RfeV^ is a matrix having rows which are respective estimated signals. The . 
estimated signals in R^Vj^ are orthonormal, i.e. orthogonal and normalised to have the 
same power, but have relative powers stored in the estimated mixing matrix . This 
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normalisation aspect is inherent in tUe second order stage approach to the blind signal 
separation process. 

■ 

is calculated (as will be described later) by using an iterative sequence of palrwise 
rotations, each of which is designed to maximise the statistical independence of a 

* 

5 respective pair of signals (taken from ) as measured by a corresponding pairwise 
cost function. In this maximisation process, the BLISS and JADE algorithms use fourth 
order statistics for the higher order statistics stage. In the present embodiment, the 
BLISS higher order statistics stage is used. 

» 

For each window, the main objective is to calculate parameters contained in Equation 
10 (7). If each window were to be processed In isolation as in the prior art, then results for 
each window would be determined separately: the computational cost of using k 
windows would then be k times that for a single window. This is impractical if the 
number of windows is large, e.g. > 20 windows with 2,500 samples per signal per 
window. However, as previously described it has been found that it is possible to 
15 reduce the processing required by using results obtained for each window in initialisation 
of the separation process for a subsequent window. This initialisation converts data into 
an intermediate form which is closer to the desired result and reduces processing. It 
results in signals which are closer to being separated and a full computation of signal 
statistics is not required. The mixing matrix A,, need not be stationary to permit this, 
20 but should be changing relatively slowly with time for the purposes of this invention. 

Having discussed tlie BSS problem, it can now be shown that initialising signals with 
At is not feasible. For example, rewriting Equation (7.) by substituting index (k+1) for k, 

multiplying both sides by (UkSfeRky*. the inverse of the estimated mixing matrix 
for the kth window, and replacing inverses of matrices by transposes: 

In Equation (8). (tj^^i f.^ ^m^m^m ) 's unknown and has to be estimated from 
the data. U^and R^are unitary matrices, and therefore =Uk> ^l^k =1 
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Uj^Uj^ = I . where I denotes the identity matrix. If is slowly changing, then 
Uk+i « I . Rfc^k+i « I Zk+i « I . Using these three approximations:- 

4 

• (Uk2kR][ )"'Xw..«Rk*,Vk\, (9) 

On the right of Approximation (9), the product Rk+jy^i ^ matrix having rows which are 

s respective estimated signals: these signals are initialised and close to being 
orthonormal, i.e. to orthogonality and equality of signal powers, and can be processed 
by moving window ICA using a decorreiation method. However, they were obtained 
using a decorreiation and normalisation method in Equation (5), and this discriminates 
between unnormalised signals on the basis of signal power. Such discrimination makes 

10 Equation {5)*s deconrelation process much more difficult. A data window initialisation 
process is preferred (as will be described) which initialises the orthogonality of the 
incoming signals, i.e. those in the (k+1)th data window, but which avoids normalisation 
of these signals. 

The present example is implemented in two separate stages, each involving . a 
15 respective initialisation process: in the first of these stages, the orthogonality of the . 

signals is initialised by applying the kth window matrix U,^ to them, and then their 

orthogonality is updated to reflect data in the (k+1)th window using a decorreiation 
method. This makes the signals orthogonal. Then, in the second stage, the 

Independence of the signals is initialised by applying the kth window rotation matrix Rj, 

20 to them, and then their independence is updated using higher order statistics. This 
makes the signals independent. 

Figure 3 is a block diagram of signal separation in the present example. It summarises 
this example, and to relate it to theoretical analysis, reference will be made to equations 
to be provided later. Processing of the kth data window yields initialisation information in 

25 the form of matrices U^and R^. The matrix is input at 21 and used at 22 to 

initialise orthogonality of data in an immediately following (l<+1th) window using Equation 
(16). Initialised data are decorrelated at 23 using Equation (18) with small update 
angles, where "small" means more than one possibility is available and the smaller or 
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smallest angle Is chosen: step 23 uses a technique referred to as "Jacob!" and 
described In Adaptive Filter Theory (3rd Edition). S. Haykin, 1996. The expression 
"update" is employed because it reflects the fact that step 23 adjusts the results 
obtained at step 22 so that they are updated from partial reliance on the kth data window 
5 to become more fully reliant on the subsequent (k+1 )th data window. Jacobi involves 

diagonalising a covariance matrix of the data matrix X,^^, for .the (k+1 )th window, the 

covariance matrix being a symmetric matrix. Steps 22 and 23 collectively form a second 
order stage of processing in statistical terms producing ortlionormal (orthogonal and 
normalised) signals. 

10 The matrix is input at 24 and applied to the orthonormal signals at 25 to initialise 

them using Equation (26). The initialised orthonormal signals then undergo separation 
by rotation at 27 by ICA with small angle updates using higher order statistics and 
Equation (29); Here again, "small" means more than one possible updating angle is 
available and the smaller/smallest angle is chosen. Steps 25 and 27 are collectively a 
15 ' higher order stage of processing in statistical terms producing separated signals at an 
output 28. 

ff 

In many decorreiation routines, signals are made orthonormal by using an iterative 
sequence of painwise rotations. Each of these rotations is designed to maximise the 
orthogonality of a given pair of signals as measured by a corresponding painvise 
20 . (second order) cost function. In the Jacobi method, this can be accomplished by 
reducing a symmetric matrix to diagonal form using Given's rotation as described in the 
Haykin reference mentioned above. For example, in a two signal case the objective of 
using the Jacobi method is to diagonallse a (2 x 2) covariance matrix of two signals 

Xi and X2 expressed as (n-x 1) vectors. This matrix is given by Haykin as: 



25 = 



T T ■ 

T X 



(10) 



This can be implemented by iteratively forming a (2 x 2) matrix B by rotating the 
Equation (10) covariance matrix using a rotation matrix Q to force off-diagonal elements 
of B to zero, i.e.: 
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B = 



'21 



b 
b 



22. 



T 



T 



T T 

X yr yt^ 
i_ 2'*'1 '*'2"*"2, 



Q = 



cos© -sin© 
sin ® cos © 



T 

X, Xi 



T 



T T 
X2X-| X2X2jj_ 



COS © sin © 
-sin© cos© 



(11) 

a 

5 

At each iteration of Given's rotation, the rotation matrix Q is determined which minimises 

off-diagonal elements of the symmetric matrix • When the matrix X12 becomes 

fully diagonal, i.e. when all its off-diagonal matrix elements have become zero, the 
signals it represents have become mutually orthogonal. This can be achieved by simply 

10 setting b,2 to zero in Equation (11), and determining a value of © that satisfies this. B 

is a symmetric matrix, so bj2= only necessary to determine © for bjj^ 0. 

By forcing b,2 and b2, to be equal to 0, signals Xi and X2 are made orthogonal and 

hence B becomes a diagonal matrix. Thus, the diagonalisation of B can be a necessary 
condition for making vectors orthogonal. 



15 Using Equation (7), a covariance matrix Xj^Xj^ is formed for Xj^. , i.e 



T 
k 



(12) 



Because is a unitary matrix, and because estimates of signals contained in the rows 



of are orthogonal to one another: 



(13) 



20 Then X^Xl = Vl = V^aJJl 



k k 



(14) 



where is an (m x m) diagonal matrix whose diagonal elements are eigenvalues of 



X|^. 



wo 2005/052848 PCT/GB2004/004714 



21 



Writing (k+1) for k in Equation (14), for -the (k+1)tli window, the covariance matrix 



X^^.X^., is expressed- as : 



In order to avoid computing decorrelation afresh, the covariance matrix U^^ja^^iU^^j is 



5 initialised by prennultiplying by and postmultiplying by , which were obtained for 
the immediately preceding or kth window, i.e.: 

^ I 

Equation (16) represents U,, initialising orthogonality for information or signals or 
vectors in the covariance matrix Xj^+^Xk+i of the data matrix X^^.^ using results 
10 obtained for the kth data window. Although signals represented in the covariance matrix 
Xk+iXk+, are not expressly those of the data matrix Xj^^^, they are derived from those 

of the data matrix Xj^^^ . The expression "signals associated with data windows" and 
similar expressions as used herein therefore mean signals of the data matrix X^+j or 

T 

signals derived from them such as those of the covariance matrix X,,+,Xk+, . 

15 The covariance matrix Xfe+,Xk+, is a second order measure of the statistics of the data 
matrix X^+,. Its initialisation is at 22 in Figure 3, and initialisation improves the 
orthogonality of the vectors it contains. Initialisation also makes the matrix 
U][ (X^^,XJ[^,)U^ on the left hand side of Equation (16) close to being diagonal, i.e. off- 
diagonal elements of this matrix become small. Instead of initialising the covariance 

20 matrix X^+.Xj^^., , one may alternatively use to initialise orthogonality for information 
or signals or vectors in the data matrix X^^j itself, and form the initialised covariance 
matrix from the results of this. 



As previously mentioned, the covariance matrix being diagonal is a condition for 
confening orthogonality upon vectors having covariance represented by that matrix. 
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Initialisation at 22 is followed by a further improvennent in orthogonality brought about 
using infonnation from the (k+1)th data window as described below. 

Now in a slowly changing system, UJ^U^^^ « I and Ufc^.,Uj^ « I , and so Equation (16) 
can be rewritten as: 

5 tj]:(xJ,,,a,,,UL)u,«a,,, (17) 

For an (m x m) symnnetric matrix, and without initialisation of data, a Jacob! 
diagonalisation method is iterative with of order m^ operations required for each sweep 
consisting of a single update of all the relevant signals represented as rows of the matrix 

Xfc+i-^k+i- Many sweeps may be required. However, the matrix \UkXk+iX,j+,UkJ, 
10 initialised at 22 in accordance with the invention and given by Equations (16) and (17), Is 
already close to representing a diagonal matrix: the Jacob! diagonalisation method 
therefore requires only a few iterations to converge. Thus, the computational cost is 
reduced in accordance with the invention by using an transformation to initialise signal 
orthogonality in the (k+1)th window, I.e. the cunrent window. 

15 The next step is to complete diagonalisation for the (k+1)th window using in this 
example the Jacobi method at 23. It employs matrices and which are 

eigenvectors estimated when applying Jacobi to the matrix (uJX^^.iXj+jUjj ) which has 

been initialised as regards orthogonality. and are rotation matrices 

Uk^ic+iXk+jUi, j, i.e. 
20 they should make vectors in this matrix orthogonal by updating as follows, i.e. : 

tJl(tj[X,,,XLU,)u, = a,,, . (18) 

In Equation (18), is computed using Jacobi diagonalisation of the orthogonality- 
initialised covariance matrix in Equation (16): a unitary matrix is required to diagonalise 
this matrix. As before, a transform in the form of a rotation implemented by a matrix Q is 
25 sought such that Q"^ (x^+iX^^J Q is diagonal, where Q = VyJJ^ . This uses the fact 
that initialises data and is based on small updates. They can be used in the * 
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form of their product as they are both are unitary and their product is then also unitary. 
Estimates of eigenvectors V^^^ for the (k+1 )th window are expressed by: 



Uk.i=U.U, (19) 



and the estimated signals ( Vj+i ) are defined in Equation (24). Tliis all occurs in stages 

5 22 and 23. 

For the higher order stage 25/27, signals obtained from Equation (24) are initialised in 
Equation (26) using Rj,. This occurs in stage 25. shown in Figure 3. This process 
initialises fourth order information in the signals obtained from Equation (24). To mal<e 
these signals more fully independent or separated, they are updated using Equation 
10 (29). This occurs in stage 27. 

Writing k+1 for k in Equation (5): 



(20) 



If -TT f 

-^k+l ~" k+1 -^k+l ^ k+1 



Premultiplying Equation (20) by U 



k+1 - 



•^k+l^k+l '-^ k+1 '-^ k+1 ^ k+l '^k+l -^k+l ^ k+1 ^ ^ 



15 Premultiplying Equation (21 ) by Z ^ 



k+1 ' 



y-^ TT^ X -y~* y V"^ =V^ (22) 

-^k+l ^k+l-^k+1 -^k+l ^k+1 ^k+l ^ k+l ^ ' 



where 2^+, is a diagonal matrix having elements which are the square roots of the 
eigenvalues contained in the matrix a^^^ , i.e. 



'k+l 



V^k+l 



(23) 
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Orthonormal signal vectors contained in the matrix VjJ^, (for use in the higher order 



statistics stage 25/27 of the method 20) can be expressed by eliminating Z^+i from 
Equation (22) using Equation (23), i.e.: 



5 The vectors or signals Vj^.i are decorrelated signals output from the second order stage . 

22/23 in Figure 3. As described previously, they are related to unmixed signals 
(corresponding to. independent source signals) by an unknown rotation matrix, as 



described with reference to Figures 2(c) and 2(d). The higher order statistics stage 
25/27 is used to estinrtate this rotation matrix. To reduce computation once more, 
10 information from a previous window is used to initialise the separation process for a 
current window. 

For the (k+1)th window, m orthonormal signal vectors each with non-zero eigenvalues 
and zero mean have been obtained as Vj^i from the Jacob! decon^elation stage 23. 
They are now expressed as a product of an (m x m) unitary rotation matrix R^+i and 
15 signal estimates S^^., which are unmixed versions of the source signals 15. 



The estimates 8^+, are related to the source signals 15 by an arbitrary, permutation to. 
reflect possible signal swapping and a scale factor. It is necessary to estimate a rotation 
matrix R^+i which is the transpose and inverse of Rj+, in order to multiply both sides of 
20 Equation (25) by it: this eliminates Rk+, from the right hand side of Equation (25) and 



consequently recovers the required estimates S^+,. If the mixing matrix is changing 
slowly, then by using information from the preceding or kth window: 




• (24) . 




(25) 




(26) 
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Equation (26) expresses decorrelgted signals output frpm step 23 having their 

independence initialised at 25 by multiplication by obtained from the kth data 

window. This initialises fourth order information in the decorrelated signals. To improve 
signal independence and separate the signals, they are updated in step 27 on the basis 
5 of the (k+1 )th data window as follows: 

RfcR^^.! « I for slow change, and so: 

9 

t 

RuV,\,«JS,,, (27) 

The higher order statistics stage 25/27 in a block based algorithm such as BLISS is 

implemented in accordance with the invention using the initialised matrix R^V,^! of 

10 signals from Equation (27). This stage is iterative with approximately the following 
number of operations per sweep, a sweep being a single update of all signal pairs in the 

matrix RkVj^.i . 



No. of operations per sweep « 20m(m-1 )n/2 (28) 

where the term m(m-1)/2 denotes the number of palrwise operations and n denotes the 
15 nurnber of signal samples in the (k+1)th window or elements in the associated data 

matrix Xj^^, . Since the signals defined in Equation (27) are close to being separated, 

only a few iterations of sweeps in the higher order statistics stage 25/27 will be required 
for convergence of the signals to separation. Separation is judged to have occurred 
when angles obtained from the BLISS estimation process are small. Initialisation in 
20 accordance with the invention reduces the number of computation steps required to 
unmix signals. Signal independence is improved by updating in step 25, and unmixed or 

separated estimates S^+i of original signal sources are given by: 

S,^, =R,(r,V,^,.) (29) 

where is a unitary rotation matrix implementing a small rotation or update. is 
25 computed using the initialised vectors (r^V^+i ) in the higher order stage 25/27. 
Similariy to Rj^ , R, is calculated by using an iterative sequence of pairwise rotations, 
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each of which is designed to maximise the statistical independence of a respective pair 
of signals taken from V^+j , independence being measured by a corresponding pairwise 

m 

cost function. A unitary rotation matrix Rj^^j for the (l<+1)th window is required to rotate 
signal vectors obtained by decorrelation as described earlier. This uses the fact that 
5 R,^ initialises data and R, is a small update to R|^ : they can be expressed as a 
product as they are both are unitary and their product is also unitary. The rotation matrix 
Rj^^i is therefore expressed as a product of an initialisation matrix and an update matrix, 
i.e.: 

R.., = R^R. (30) 

10 The initialisation and update processes described witli reference to Equations (19) to 
(30) can reduce the computation load associated with separating signals. Additionally, 
they can be used to prevent a known problem referred to as signal swapping as will be 
described later. 

To summarise. Equation (16) represents initialisation by U,^ of orthogonalisation of 
15 information (vectors or signals) in the data matrix Xj^^^. This corresponds to step 22 of 
Figure 3. To make the signals more fully orthogonal, they are updated in step 23 using 
Equation (18). Updated eigenvectors (11^+,) are estimated using Equation (19) and 

estimated signals ( Vj+i ) are defined in Equation (24). For the higher order stage 25/27, 

at 25 the signals obtained using. Equation (24) are initialised by Rj, using Equation (26). 

20 Step 25 initialises fourth order information in signals it has processed. To make these 
signals more fully independent or separated, in step 27 they are updated using Equation 
(29) to reflect the current (k+1)th window more fully. 

Attention will now turn to the problem of signal swapping, which is illustrated in Figure 4 
for fetal ECG analysis. Data windows were used which were 4 seconds/2,000 samples 
25 long and 8 samples wide; i.e. there were eight signals each of 2,000 samples per 
window, A window overlap of 50% was used: i.e. the second half of each window was 
the first half of the immediately following window. The windows were processed in 
isolation and the sensors 14 consisted of eight signal electrodes together with ground 
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and reference electrodes. This drawing shows eight signal traces 1 to 8 (marked on left) 
of amplitude against time: they are each intended to represent an individual separated 
signal, but instead each contains contributions from multiple signals. For example, trace 
3 contains a first region 30 with peak periodicity appropriate for fetal ECG, a second 
5 region 32 with peak periodicity appropriate for maternal ECG and third regions 34 of 
noise. 

The phenomenon of signal swapping can potentially occur in the second order stage 
22/23 (Equations (17) to (22)) and/or the higher order stage 25/27. It is counteracted by 
applying only small rotation updates in the initialisation process previously described. 
10 Here (as mentioned eariier) "small" means there is more than one possible rotation and 
the smaller/smallest is selected. For the purposes of the discussion to follow, x and y 

are vectors and each is a respective row of representing all samples of a signal from 

a respective sensor extending the full length of a data window. After x and y are 

initialised in the second order stage 22/23, they are close to being orthogonal to one 
15 another. This is shown in Figure 5, where initialised vectors x and y (solid arrows) are 

close to 90 degrees apart as indicated by orthogonal co-ordinate axes indicated by 
dotted lines 40. 



To make the vectors x and y more accurately orthogonal, a relative rotation angle 6 is 

introduced between them. This rotation is implemented by a decorrelatlon method such 
20 as Jacobi diagonalisation of a symmetric matrix as described eariier. For signals which 
are already close to orthogonal, two solutions are obtained by this method, i.e. 8 » 0 
and 6 « 90 degrees. To avoid signal s.wapping the smaller value of 9 « 0 should be 
chosen. If the signals are indeed rotated relative to one another by the smaller value of 
9, this corresiponds to a Givens rotation matrix given by: 



25 



L 



cos 9 sin 9 
— sin9 cos9 



— 1 


"1 0' 


J 


0 1_ 



(31) 



When 9 » 0 then a pair of initialised (neariy orthogonal) vectors x and y can be 
updated using: 



wo 2005/052848 



PCT/GB2004/004714 



28 



" .T" 
X , 




"1 


0" 


X 


.y 




0 


1_ 


T 



(32) 



In this case, the updated signals are in the same order and signal swapping has been 
avoided. This is in direct contrast to the case of 6 » 90 , for which a Givens rotation 
matrix for rotating one vector relative to another is: 



cosG 


sin0* 




■ 0 r 


-sin 9 


COS0 




-1 0 



(33) 



Updating a pair of initialised vectors x and y using Equation (33) gives: 



r 

X 




~ 0 r 


V" 


X 






.T 

.y - 




-1 .0 




.T 

Ly J 




L. — 



(34) 



10 -y 



In this case, the updated signals have swapped as indicated by the exchange of 
positions of and -y\ and an inversion also occurs indicated by the negative sign of 

T 



15 



In the Jacob! decorrelation method, the smaller of the two angles is therefore chosen to 
achieve convergence to a solution. Thus, signal swapping is prevented in accordance 
with the invention when using an initialisation process for the second order stage and 
Jacob! with smaller angle updates. For validity, this approach relies on the system 
under consideration being slowly changing and resulting In the value of 8 being small. 



Signal swapping can potentially occur in the higher order statistics stage also, as again 

there will be more than one solution or rotation angle to choose from. After is 

applied to data using Equation (27), estimated signal vectors will be related to 
corresponding source signals by a small rotation. In the BLISS or higher order statistics 
20 stage, since fourth order statistics are used, there are now four angles that can be 
chosen to achieve signal separation. This is illustrated in Figure 6, which shows a 
scatter plot 50 of two nearly separated signals rotated through a small angle relative to 
Cartesian co-ordinate axes 52. If these signals were properly separated, the lower and 
left hand edges 54 and 56 of the scatter plot 50 would be aligned with respective axes 
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52. When signals are nearly separated in this way, the scatter plot 50 can be rotated by 
any one of four angles « 0, 90, 180 or 270 degrees) to align it with axes 52. Here 

again, in accordance with the invention, it has been found that choosing the smallest of 
the four angles {O^d degrees) avoids signal swapping. 

5 As has been said, BLISS is based on fourth order statistics. It is also possible to use a 
technique based on third order statistics instead of BLISS, as described in "An Improved 
Cumulant Based Method for Independent Component Analysis", T. Blaschke and L. 
Wiskott. Proc. Int. Conf. on Artificial Neural Networks, ICANN'02, 2002. It is also 
possible to use a combination of third and fourth order statistics. 

10 The invention as described above was used for fetal ECG analysis using the data shown 
analysed in Figure 4 but with signal swapping. Data windows were used which were 4 
seconds/2,000 samples long and 8 samples wide with a window overlap of 50%: i.e. the 
. second half of each window was the first half of the immediately following window. The 
sensors 14 consisted of eight signal electrodes together with ground and reference 

15 electrodes to yield eight signals. The windows were processed as indicated by 
Equations (17) to (30). Results are. shown in Figure 7. This drawing shows eight traces 
61 to 68 (marked on left) of signal amplitude against time: they can clearly be seen to 
represent well-separated signals because signal characteristics do not change along 
each trace. For example, traces 61 and 65 both show -140 beats/minute appropriate 

20 for fetal ECG; traces 62, 67 and 68 show 87 beats/minute appropriate for maternal 
ECG. A noisy low frequency signal appears well separated oh trace 64, and noise is 
separated out at 63 and 66. This demonstrates the ability of .the invention to prevent 
signal swapping. The reason for there being e.g. more than one maternal ECG signal is 
that the heart is not a point source and there may be more than one ECG signal from 

25 the same extended source. 

\ 

The initialisation and update processes also allow desired signals to be targeted alone. 
This technique avoids redundant computation incurred by tracking unwanted signals. It 
exploits the fact that signals of interest (e.g. niaternal ECG and fetal ECG) can be 
classified in an acquisition stage. For fetal ECG analysis, this classification process 
30 could either depend on the choice of the user (clinician, or doctor) or on a pattern 

■ 

classification technique. Pattern recognition methods for ECG signals are described by 



wo 2005/052848 PCT/GB2004/004714 

• ■ 

30 

* 

J. Pan and W. J. Tompkins in "A Real-Time QRS Detection Algorithm". IEEE 
Transactions on Biomedical Engineering 32(3): 230-236, 1985. 

Once the desired signals are identified, this information can be used to focus or target 
processing on them. After classifying signals of interest in the acquisition stage 16, as 
5 compared to the invention without such targeting, the targeted technique only differs in 
■ restricting updating to desired signals in the signal separation stage 17. 

■ 

Figure 8 is a block diagram of signal separation 80 with desired signal targeting. 
Initialisation information consisting of the matrix from an immediately preceding 

(kth) data window is input at 71, and at 72 Uj, is applied to data in the (k+1)th data 

10 , window to initialise its orthogonality. Desired signals are then targeted at 73 as will be 
described in more detail later, and only these desired signals (not others) are 
decorrelated at 74 with small update angles using Jacobi. Steps 72 to 74 are 
collectively and in statistical terms a second order stage of processing producing 

orthonormal signals. The kth window rotation matrix is then input at 75 and applied 

15 to the orthonormal signals at 76 to initialise their independence. Desired signals are 
then targeted once more at 77. The desired signals undergo separation at 78 by ICA 
with small angle updates using higher order statistics. Steps 76 to 78 are collectively a 
higher order stage of processing in statistical terms producing separated signals at an 
output 79. 

20 Targeting of desired signals at 73 and 77 in Figure 8 appears in both the second and 
higher order stages. This is hot essential, one or the other may be used instead of both. 
Most benefit will be gained by targeting desired signals at 77 in the higher order stage. 
This higher order targeting approach wrll again use a process of initialising second order • 
information, updating with Jacobi using Equation (16) and then initialising higher order 

25 data using Equation (27). 

Beforis describing the targeting method in more detail, it is re-emphasised that a higher 
order stage 76 to 78 can be implemented using an iterative sequence of palrwise 
rotations. Each of these rotations is designed to maximise the statistical independence 
of two signals forming pair of signals, statistical independence being measured by an 

30 associated palrwise cost function. With m signals to , there are C2 or m(m-1)/2 
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signal pairs. After initialisation of these signals to fornr) orthonormal vectors v'l to v'^, 
With zero mean at 76, the total number of vector pairs are expressed as: 



v;v; v;v; v;v; v;v;„ 

i (35) 



* 



In (35), it is assumed that tlie orthonormal vectors \[ to v'^ are initialised using higher 
5 order information obtained using an immediately preceding data window as described 
previously. All of these pairs would have to be updated in an iterative sequence in the 
absence of targeting, which means that m{m-1)/2 pairs would need updating. In 
contrast to this, the targeting approach requires only to update pairs that include the 
desired vectors. This is possible as: 

10 - the initialisation and small update processes allow the vectors to maintain their order 
in the separation process (for each data window their locations in the triangle will not 
change); and 

* 

- by identifying the desired signals (maternal and fetal ECG in this example) in a 
signal acquisition stage, these signals can be denoted as vectors y[ and Vj in 

* 

< 

15 updating. Pairs involving only \[ and individually and collectively can then be 
targeted. 

If pairs involving y[ and v'j are targeted and no others, only the first two rows of (35) 
need updating. This involves only (m-1) + (m-2) signal pairs, as opposed to m(m-1)/2 
pairs for a full update. In this 'targeted' process, only the maternal and fetal signals will 
20 be separated. Separation of other signals is not accomplished, as in this example they 
are not required. 



As described above, the targeting principle can also be applied to the second order 
stage 72-74. After an acquisition stage and by Initialising second order information as In 
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Equation (11) to produce an initialised covariance matrix, rows of tliis matrix tliat 
correspond to desired signals will be updated, but not other rows. * 

Referring now to Figure 9, there are shovyn EGG data obtained from a mother pregnant 
with twins. These data were obtained using 16 external abdominal signal electrodes 

5 with respective signal channels together with ground and reference electrodes as 
described in W550, except that signal separation was not used. Data was gathered 
over a 30 second time interval. There are 16 signal traces 91 to 106 ( marl<ed on left), in 
most of which (92, 93, 95-106) the strong maternal EGG signal can be seen as spikes 
such as 107 spaced by about 0.8 seconds (--72 beats/minute). Fetal EGG signals from 

10 the twins are not discernible over noise. 

Figure 10 shows results obtained using the technique of the invention to separate 
signals shown in Figure 9. but without selecting out desired signals by targeting as 
described above. To process these signals, data windows were used which were 6 
seconds/3000 samples in length and 16 samples in width because of the 16 signal 

15 channels. Each window overiapped the respective immediately preceding window by 
60% (3.6 seconds). The drawing shows signal traces 111 to 126 ( marked on left), 
where traces 112 and 125 are the maternal EGG. Traces 115 and 118 are the fetal 
EGG signal for one twin, and traces 121 and 123 are the fetal EGG signal for the other 
twin. The traces show that the signals are well separated and continuous, i.e. signal 

20 swapping has been prevented. 

' Application of the invention to produce the results shown in Figure 10 involves the 
computational burden of tracking 16 signals. A signal detection procedure, such as the 
use of singular values in the acquisition stage, could have been used. Singular values 
provide an indication of the power of the signals in the data. However, as a fetal EGG 

25 signal is often weak this detection method is not accurate. Nevertheless, on separating 

* 

signals In an acquisition stage they can be identified (using pattern matching) and the 
method of the invention can then be targeted to focus on desired signals. Pattern 
recognition techniques can be used to look for repeating shapes: e.g. a heart beat signal 
has a central section with a characteristic shape referred to in cardiology as a QRS 
30 section. The QRS of the maternal EGG should be much stronger and repeat less often 
than the QRS section of the fetal signal. 
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Figure 1 1 shows the results of applying the method of the invention in targeted form (in 
the higher order stage only) to fetal ECG signals from respective twins using the same 
data as that used in relation to Figure 10. Two signals 140 and 142 are shown, each 
from a respective twin, and are again continuous, i.e. signal swapping has not occurred. 

5 The targeted method used the same acquisition stage 16 as the untargeted method. 
Signals 115 and 121 in Figure 10 were identified by inspection as fetal ECG signals of 
different twins and these were tracked using the method of the invention in targeted form 
to give the results shown in Figure 11. In the targeted approach, a first block of data is 
used in an acquisition stage, and all available signals are processed to separation so 

10 that desired signals may be selected from them. Desired signals may be identified 
either by: 

■ the user by inspection, or 

■ one of a number of pattern recognition techniques, which are widely available in 
scientific literature. 

15 After the acquisition stage, only desired signals are processed to full separation. Once 
the order of the separated signals has been determined in the acquisition stage, as 
shown in the triangle of signals in (35), the signals can be re-ordered such that the 
desired signals occupy the top rows of the triangle: i.e. signals 115 and 121 in Figure 10 
would become the first and second signals in that example. The initialisation and 

20 update processes then maintain this order, i.e. the signals can be targeted because their 
positions in the update process are known. 

In a second example, the targeted method of the invention was applied to a singleton, 
fetal ECG recording, i.e. an ECG of a single fetus. The recording employed twelve 
signal electrodes and associated ground and reference electrodes and lasted for three 

25 minutes. In Figure 12, a thirty second interval of the recording is shown of twelve 
signals (a) to (I) associated with respective electrodes. To process this recording of a 
data set, data windows of length 6 seconds with zero window overlap (i.e. contiguous 
windows) were used. The results are shown in Figure 13 as three plots against time for 
the first (0-1), second (1-2) and third (2-3) minutes of the recording respectively, and like 

30 signals are like-referenced. The plots show signals 150 and 152, which conrespond to 
the fetal and maternal signal respectively. These signals are continuous, i.e. they have 
not swapped. 
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Another method for dealing with signal swapping is to use overlapping windows and a 
cross-correlation of overlapping estimated signals which result. For example, let 
overlapping sections of estimated signals in windows k and k+1 be f samples long and 

be represented by (m x f) matrices S^^ and S^^^^^ respectively. The rows of these 

matrices contain the estimated signals and the overlapping sections will contain similar 

signals. The matrix S^^'is related to S^^^j by: 



Sole., DPS,, (36) 



where D denotes an (m x m) matrix, whose diagonal elements are 1 or -1 (providing for 
signal inversions) and P denotes an (m x m) permutation matrix (providing for signal 

10 swapping). These conditions arise in adjacent windows as the estimated signals can be 
ordered differently and inversions are also possible. The overiapping sections of the 
estimated signals are ordered until this correlation matrix resembles a diagonal matrix. 
In this case, the signals will be in the same order. This technique is described in by G. 
Spence in "A Joint Estimation Approach for Periodic Signal Analysis", PhD thesis, 

15 Queen's University Belfast, June 2003. Figure 14 illustrates this technique. In Figure 
14(a) eight signals from one window are correlated with eight signals from an 
Immediately following window. A peak 160 indicates that signal no. 8 from one window 
corresponds to signal no. 2 from the. other window, and similar remarks apply to other 
peaks such as 162. Signal swapping is corrected by redesignating signals so that the 

20 same signal number is associated with correlated signals from the two windows. This 
yields the situation shown in Figure 14(b), which is as Figure 14(a) except for 
redesignation of signals. Here peaks such as 164 indicating correlated signals appear 
on the diagonal only. 

Referring now to Figure 15, electrode apparatus suitable for implementing fetal ECG 
25 monitoring is indicated generally by 170. It comprises a number of abdominal 
electrodes 171a. 171b, 171c, G and R suitable for placing on the surface of a mother's 
skin and monitoring voltage signals developed there: here G indicates a ground 
electrode, R a reference electrode and 171a to 171b are signal electrodes. For 
convenience only five electrodes 171a etc. are shown, but as many may be used as are 
30 necessary having regard to the number of signals to be separated. The electrodes 171a 
etc. are connected via respective screened leads 172a to 172e to a lead box 173, which 
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is also connected to a computer 174. 

i 

« 

The lead box 173 contains processing circuitry for signals^ from the signal electrodes 
171a etc. are shown inset at 173a: circuitry is shown for two signal electrodes 171a and 
171b, dots D indicate like circuitry for other signal electrodes. The circuitry comprises 

5 for each signal electrode 171a etc. a respective low-noise differential amplifier 175 with 
an analogue high-pass filter and an analogue low-pass anti-aliasing filter both 
incorporated in a filter unit 176. The filters 176 are connected to a common multi- 
' channel analogue to digital converter (ADC) 177. The amplifiers 175 subtract a signal 
from the reference electrode R from signals from respective signal electrodes 171a etc., 

10 and amplify the resulting difference signals. The difference signals are converted to 
digital signals "by the ADC 177. and are then recorded and processed using the 

« 

computer 174 to separate signals as described earlier. 

Referring now to Figures 16 and 17. these show recording of signals and separated 
signals respectively for a further application of the invention, albeit physiological 
15 monitoring once more. The application is passive sleep recording to detect heart and 
breathing rates. This can help determine if a person is suffering from sleep apnoea 
(inability to breathe giving quickened heart rate). 

Twelve siflnals 201 to 212'(marked on left) in Figure 16 were sampled at 250 Hz using 
12 sensors placed under a mattress on which a patient lay. The signals indicate 

20 vibration received by the sensors though the bed/mattress. Fifty data windows each 

4000 signal samples long (16 seconds) were processed using a window overiap of 85%. 
All available signals were processed, i.e. .signals were not targeted. The reason for the 
large window overiap is that the invention is based on an assumption that conditions are 
slowly varying between successive windows, so the time difference between the 

25 beginnings of two successive windows must be sufficiently short to satisfy this 

assumption and make the initialisation process more accurate. In the present case, 
satisfying this criterion led to a time difference of only 15% of a data window (2.4 
seconds). When conditions permit, it is preferable to use non-overiapping contiguous 
windows as fewer data windows are required and processing time is minimised. 

30 In Figure 17, twelve separated signals 221 to 232 (marked on left) are shown: of these 
signals 221, 224 and 225 are estimated heart signals with periodicity -0.83 seconds. 
Signals 226 and 228 are estimated signals associated with breathing with periodicity 
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~4.4 seconds. 

It is possible in principle to envisage implementing signal separation without initialisation 
and update processes, but with the above ordering technique to correct the problem of 
signal swapping. However, this has disadvantages. It would sacrifice the ability of the 

5 invention to exploit the computationally efficient targeted approach. Additionally, to 
provide reliable estimates in the cross-correlation technique, a large window overiap 
would have to be used. This means, that in order to process the data, a larger number 
of windows is required: e.g. with 50% vA/indow overiap the data is processed twice (and 
takes twice as long) compared to processing once (i.e. with no overiap). This is 

10 disadvantageous because it lengthens the time between detection of mixed signals by 
sensors 14 and generation of unmixed signals. In the case of fetal ECG in particular, 
this is important because it may be necessary for a clinician to intervene rapidly if a 
heartbeat abnormality is detected, and it may be too late to save the fetus if processing 
time is too long. 

15 The foregoing example of the invention may also be applied to complex-valued data.. 
The principles of initialising the second and higher order stages and using small updates 
remain unchanged; however complex-valued versions of the second order stage 
(Jacobi) and higher order (ICA) stage are required. The use of ICA for complex-valued 
data is well researched and many decorrelation and ICA techniques have been 

20 developed for this problem. For more information on a complex-valued Jacobi refer to: 
S. Haykin, "Adaptive filter theory, second edition". Prentice Hall, ISBN 0-13-013236-5. 
1991, 

In addition, more information about complex-valued ICA methods can be found in: 

P. Comon, "Independent component analysis, A new concept", Signal Processing 36, 
25 pp. 287-314, 1994. 

I.J. Clarke, "Exploiting non-Gaussianity for signal separation", MILCOM 2000. 21st 
Century Military Communications Conference Proceedings, Volume: 2, 22-25 Oct. 2000. 

In the last of the above three references, Clarke showed that an extended version of 
BLISS can deal with complex signals by treating their in-phase and quadrature 
30 components as individual real signals. By using Jacobi and this extended version of 
BLISS small updates of the initialised signals are again possible. This is because the 
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smaller angle is chosen in the Jacob! technique and the rotation of the initialised signals 

■» 

in the higher order stage Will again depend on fourth order statistics. 

The equations for a complex-valued version of the invention, in the (k+1)th window, can 
be summarised in four stages as follows. The superscript index H denotes the hermitian 
5 of a matrix or vector. These equations can also be used to represent the real-valued 
case. 

1 . Initialisation in second order stage: 

2. Update using complex-valued Jacobi: 



10 



U«(u«X,,,XLiUju.=«*+i (38) 



V,,,=XJ,V, (39) 



V,«.i=«,-i(^ULlX,,i . (40) 



3. Initialisation in higher order stage: 



15 4. Update using complex-valued ICA 



S,^,=R,(r,V«^0 (42) 



R,^^ = R,R, (43) 



Equations (39) and (40) represent updated eigenvectors and orthonormal signals 
respectively. Equations (42) and (43) represent updated independent signals and the 
20 higher rotation matrix respectively. The four stage process is summarised as described 
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earlier with reference to Figure 3.. The targeted aspect of the invention is also applicable 
to the complex-valued case, and this is again involves updating only the signal pairs that 
include the desired signals. 

Equations given in the foregoing description for calculating intermediate quantities and 
5 results can clearly be evaluated by an appropriate computer program embodied in a 
carrier nriedium and running on a conventional computer system. Such a program and 
system are straightfonA/ard for a skilled programmer to implement without requiring 
invention, and will therefore not be described further. 

A further embodiment of the invention will now be described. When processing data 
10 from sensors in real-time, only one or a few data snapshots may be available to update 

* 

a data matrix at a time: here a "snapshot" is defined as a set of simultaneous data 
samples, a respective single sample of a signal from each of the sensors, i.e. a row of 
the data matrix. In such cases, any moving data window approach as described eariier 
will require a large amount of window overiap, i.e. the position of the window can only be 

15 moved a limited amount between successive processing stages. Thus a large number 
of windows may be required to cover the data: for each window, this corresponds to a 
significant degree of and perhaps a large amount of redundancy as the window's 
statistics (although initialised to the desired solution) will be re-computed. One 
approach for dealing with this for a sliding window version of the invention (the example 

20 described eariier) is to subtract the statistics of the oldest snapshot(s) from the overall 
statistics. The statistics of the latest added snapshot(s) are then computed and added 
to the difference between the overall statistics and those of the oldest snapshot(s). 
There are also two ways of implementing the BLISS algorithm: one version operates 
directly on sensor signals or digitised equivalents, and the other operates directly on a 

25 fourth order tensor derived from those signals. Sets of results from these versions will 
be equivalent and may be used for the moving window approach of the preceding 
embodiment. 

The redundancy problem may also be avoided by using a recursive update approach: in 
this approach signal separation is Implemented using weighted measures of statistics for 
30 old data computed eariier (and not r6-computed) and newly computed statistics obtained 
from most recently added data. This approach is not conceptually dissimilar to the 
moving window approach previously described. It once more uses Initialisation and 
small update processes, and again these are applied in the second and higher order 
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Statistics stages. However, instead of using a moving window approach with a 
rectangular window, an exponential fading window is used. This allows the invention to 
process the latest available data snapshot(s) recursively while avoiding the problenn of 
recomputing overlapping regions of windows. It then follows that redundancy is minimal, 
5 because the statistics of overlapping window sections are not recomputed. 

In this embodiment, the recursive update approach is divided into two parts. The first 
part uses a rectangular window of data as in the previous embodiment, and this is 
referred to as the acquisition stage. In the acquisition stage signals are separated as 
previously described. The first, second and higher order statistics of data are calculated 
10 in the acquisition stage for use in a second stage, in which these statistics are 
recursively updated (see Tables 2 to 4). In the acquisition stage which spans n 

samples, the data is defined as an (m x n) data matrix Xq =[xi ... x^f with rows x, 

to x„ each representing a respective sensor output signal. Xq is therefore represented 

by m* vectors x, to x„ each with n elements. The subscript index 0 of Xq and other 

15 parameters in Table 1 indicates t = 0 for the acquisition stage. Fourth order moments 
which form a tensor are- set out in Table 1 below: these provide a measure of the 
relationship between four vectors of arbitrary kind e.g. y^, yj, and y/ such that 

tensor elements Myki are given by: 

1 ^ 

Myki =ECyiyjyi^yi) = -^yi(T)yj(T)yMyi(r) . (44) 

"r=i 

20 Where yj(T) denotes the xth sample of vector y,-: here t is an integer time index, and 

expresses a sample time when multij^lied by a time interval Ts between successive 
samples. 



Acquisition Stage 
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Compute mean vector of signal 
samples Xi(x) etc. in data matrix Xq 


1 


|;x,(T) Xx,(x) ..• i;x„(T) 


T 

(45) 


Form covarlance matrix Xo of Xq 


Xo=(1/n)XoXj (46) 


Decorrelate and normalise X^ 

Rearrange to obtain Vo : 

Vq^ rows are signal vectors etc.: 


V/,Vy,Vfc,v, where i, j, k, 1 = 1 to m (47) 


Form fourth order tensor Mo as 
moment of v,-,Vy,V;t>V/- 

• 

« 

• 


Mo = momenti\i,\j,\k,Vi) i, k, j, 1 =.1 to m 
Mn e (48) 

This denotes Mo as a fourth order tensor: here 
e means "exists in", SR means "real part of, and 
the four m indices of 51 denote four dimensions 



Table 1 . Acquisition stage:.definitions of first, second and fourth order statistics 
Each element M^^y of Mo is defined as: 

1 

Myu =E(ViVjVkV,) = i2^«('^)^i('^)^k(t)v,(x) 



(49) 



where Vi(T) is a sample of the ith signal vector Vj at time t . t is in units of a sampling 
5 time interval, and n is the number of samples per vector as previously indicated. 

Using the definitions in Table 1 . the second or recursive update stage of this example 
may be defined mathematically as follows. For convenience of explanation this is 
described in terms of successive updates each made using data comprising the 
preceding data window with the contributions of previous snapshots diminished by 
10 weighting and addition of a single snapshot of new data per update; this means that 
progressively older data is progressively more diminished. Each snapshot has an index 
number t, where t = 1 to T in units of a sampling time Inten/al, and the first or acquisition 
stage is denoted by t = 0. This embodiment of the invention is not however limited to a 
single snapshot per update. 



15 .For convenience, the data snapshot (hitherto ) will now be defined as , and the 
decorrelated and normalised equivalent of the snapshot obtained from the second order 
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Statistics stage (hitherto ) will now be defined as . 

After acquisition and for each snapshot , a respective mean vector is recursively 

updated using Equation (50) below and subtracted from the data snapshot using 
Equation (51) below. In the following Tables 2-4, processes in the recursive update 
5 stage are defined. For cases in which each update involves more than one snapshot, 
the mean is calculated over all snapshots in the update. 



First Order Statistics 


Compute mean from earlier mean and current snapshot 


Dt=(l-p)Dj_,+pd, (50) 


Subtract mean from current snapshot 


de=d,-D, (51) 



Table 2. Recursive update of the mean of the data 



Equations (50) and (51) provide for first order statistics to be generated from an 
10 exponentially fading window of data by the use of p and (1-p), which are referred to in 
signal processing as "forget factors". The value of p lies between 0 and 1, and so p and 
(1-p) progressively reduce the effect of older data. In this example p is likely to lie 
between 0 and 0.1. Exponential fading occurs- because (1-p) and p are applied on each 
update, so the more updates that follow a snapshot the nriore Its effect diminished: e.g. 
15 after u updates the wth updating snapshot is diminished by p(l-p)"^*\ snapshots in the 
acquisition stage window being Ignored as regards the value of w. The value of the 
forget factor p may be set in' relation to the acquisition data window length. It also 
provides the advantage that p may be set adaptively to reflect confidence In data: e.g. 
the value of p may be adjusted upwards or downwards during processing depending on 
20 whether the data's noise component is reducing or increasing. 

The next part of the processing procedure in the recursive update stage employs 
Equations (52) to (56) In Table 3 below. In this part, second order statistics expressed 
by the data matrix's covariance matrix recursively updated using Equation (52): 

here the covariance matrix for time t is produced by adding (1-p) times the 
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covariance matrix ^or time (t-1) to p times the covariance matrix d^d^ of the new 

data snapshot d^ to provide an exponentially fading window once more. For the first 
update, t-1 = 0 indicates that the relevant preceding results are from the acquisition 
stage described with reference to Table 1 . The covariance matrix has orthogonal 

5 components which are initialised In Equation (53) by premultipllcation by Xifi 

postmultiplication by U^_| , as described in the preceding embodiment (see Equation 
(16)). Here and subsequently xr . (r = 1, 2 ,.) will be used to denote the r mode product, 
such that for the second order case XX'^ = UXlF = XxlUx2U, where U, X and T are 

as defined eariier. The expression A.xlUx2U therefore means the matrix U is applied 

« 

10 to the first dimension of X and then to the second dimension of X. As in the preceding 
embodiment, the objective in the present embodiment is to diagonalise the second order 
data covariance matrix, albeit this matrix is generated from a recursive update in 
Equation (52) instead of by processing a whole data window. In Equation (54) the 

matrix Uf^jX^U^^^. is diagonalised using small updates and the results of updating are' 

15 defined in Equations (55) and (56). Equation (56) produces a second order estimate 

. of a single snapshot, because in this embodiment each update involves a single 
snapshot. If each update is implemented with multiple snapshots, the estimate will be 
for multiple snapshots also. 



— — -. . ■ — , ■■ — — — — -' 

Second order statistics 


Update second order statistics - statistics using 
an exponentially fading window. 


Xt=(l-P)3Ci-i+pW 

• 


(52) 


Initialise orthogonality 


u7_,x.Ut-,=XtXiU[_,X2UjL, 


(53) 


Small updates for decorrelation 




(54) 


Eigenvectors for current data snapshot 




(55) 


Second order estimate of snapshot 




(56) 



20 Table 3. Recursive update of second order statistics 
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The next (higher order statistics) part of this embodiment employs Equations (57) to (62) 
in Table 4 below. The current estimate of the snapshot from Equation (56) in the 
second order stage is passed to the higher order stage. The fourth order moment 
tensor of this snapshot is formed in Equation (57), and it is recursively updated. This 
5 tensor is approximately diagonalised by application of R^_^ in Equation (59), and small 

updates are then used to diagonalise it more fully in Equation (60). The 

diagonalisation of this fourth order tensor is a requirement for signal separation in this 
example. Again, these can be calculated using the BLISS algorithm. The rotation 
matrix is determined using Equation (61), and an estimate of the signals (for time t) is 
10 given by Equation (62). These are the same types of processes as in the earlier 
embodiment, except that now fourth order statistics are generated from a recursive 
update. 



Higher order statistics 


Form fourth order tensor of vectors Z| etc. 
Single snapshot update: the iiii element 

^miOf 4/ defined as: ^^ij =zf 


= mom(zi , zj ,zi^,zi) i, j, k, 1 = 1 .to.m 
where Zi to are the ith to Ith samples of 
the vector . and e g^mxmxmxm ^57 j 


Update higher order statistics using 
forget factor p giving an exponentially 
fading window of data 


M,=(l-p)M,.i+p^, (58) 

1 


Initialise independence of tensor : 
is now approximately diagonalised 


Kt =MtXlRt_ix2R,_ix3Rt_,x4R,_i 

K, 6 3i"'>«'"'"»'"» (59) 


Diagonalise using small updates 


KtxlRj5x2R2x3RjX4R2 (60) 


Estimate rotation matrix based on 
small updates 


= R^Rm (61) 


Estimate of signal snapshot . 


=R^(R,_izJ... (62) 



Table 4. Recursive update of fourth order statistics 



In practice, recursive updating may be implemented using more than one snapshot per 
15 update, in which case this embodiment yields as many estimated signal snapshots as 
there are snapshots per update. 
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In this embodiment. Equations (50), (52) and (58) represent statistics that are generated 

* 

from signals that span an exponentially fading window, i.e. using a forget factor to bias 
processing. For the moving window approach in the first example described with 
reference to Figures 1 to 17, statistics are generated from a rectangular window. 
5 Equations (51), (53) to (56) and (59) to (62) are the same processes as in the first 
embodiment, bnly in the higher order stage the tensor version of BLISS is used. This 
allows fourth order statistics to be updated. 

Analysis of electroencephalogram (EEG) measurements by a clinician is a well 
established technique for diagnosing brain dysfunction such as epilepsy, brain tumour 
10 and brain ' injury. However, in practice, this analysis can be very difficult as EEG 
measurements produce weak electrical signals which are susceptible to severe 
corruption by unwanted electrical interference (artefact): such interference arises from 
sources such as eye movement and/or blink (ocular artefact) and muscle activity of the 
patient and from mains power supply interference. 

15 A BSS approach may be used to suppress unwanted interference in order to Isolate 
signals of interest in EEG data. When desired EEG signals are repetitive ('pseudo- 
continuous') a tracking BSS method can be used to track them, and thus allow long-term 
monitoring. Clinical EEG data were obtained from a patient suffering from repetitive , 
epileptic seizures. These data yielded repetitive EEG signals, i.e. EEG voltage against 

20 time: they were obtained conventionally by applying eight scalp electrodes to a patient 
and monitoring electrode voltages with EEG equipment The EEG signals consisted of 
repeated epileptic seizure signals adulterated by Interference. Epileptic seizures in the 
signals could be inferred but not reliably discerned from interference; for example, 
counting signal maxima for any of the eight signals did not yield the conriact number of 

25 seizures. The recursive tracking embodiment of the invention was applied to the EEG 
signals to provide an estimated signal. An acquisition stage was used that spanned five 
seconds and each update was produced using a respective set of 128 data snapshots 
with a sample rate of 256 Hz, i.e. 0.5 second to produce 128 data samples. The 
estimated signal did not suffer from signal swapping and it showed repetitive epileptic 

30 seizures indicated by easily discemable spikes of greater amplitude than interference. 
The signal to interference and noise ratio was in the range 3 to 6 as the spikes varied in 
height. 



